Correlated equilibrium payoffs and public signalling in absorbing games

نویسندگان

  • Eilon Solan
  • Rakesh V. Vohra
چکیده

An absorbing game is a repeated game where some action combinations are absorbing, in the sense that whenever they are played, there is a positive probability that the game terminates, and the players receive some terminal payo¤ at every future stage. We prove that every multi-player absorbing game admits a correlated equilibrium payo¤. In other words, for every e > 0 there exists a probability distribution pe over the space of pure strategy profiles that satisfies the following. With probability at least 1 e, if a pure strategy profile is chosen according to pe and each player is informed of his pure strategy, no player can profit more than e in any su‰ciently long game by deviating from the recommended strategy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nash Equilibrium Strategy for Bi-matrix Games with L-R Fuzzy Payoffs

In this paper, bi-matrix games are investigated based on L-R fuzzy variables. Also, based on the fuzzy max order several models in non-symmetrical L-R fuzzy environment is constructed and the existence condition of Nash equilibrium strategies of the fuzzy bi-matrix games is proposed. At last, based on the Nash equilibrium of crisp parametric bi-matrix games, we obtain the Pareto and weak Pareto...

متن کامل

Explicit formulas for repeated games with absorbing states

Explicit formulas for the asymptotic value limλ→0 v(λ) and the asymptotic minmax limλ→0 w(λ) of finite λ-discounted absorbing games are provided. New simple proofs for the existence of the limits as λ goes zero are given. Similar characterizations for stationary Nash equilibrium payoffs are obtained. The results may be extended to absorbing games with compact action sets and jointly continuous ...

متن کامل

Department of Economics Co - ordination in 2 x 2 Games by Following Recommendations from Correlated Equilibria John Bone Michalis

We consider three games, Symmetric Battle of the Sexes, Modified Battle of the Sexes and Chicken and two different correlation devices, public and private, with the same expected payoffs in equilibrium, which is also the best correlated equilibrium payoff for these games. Despite our choices of the payoffs in these games based on some theoretical criteria, we find that coordination and followin...

متن کامل

A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS

In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...

متن کامل

Absorbing Team Games

A team is a group of people having the same motives but possibly different available actions. A team game is a game where two teams face each other. An absorbing game is a repeated game where some of the entries are absorbing, in the sense that once they are chosen the play terminates, and all future payoffs are equal to the payoff at the stage of termination. We prove that every absorbing team...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2002